public class demo2 {
    class Solution {
        public int wiggleMaxLength(int[] nums) {
            int n=nums.length;
            int[]g=new int[n];//呈上升趋势
            int[]f=new int[n];
            for(int i=0;i<n;i++)g[i]=f[i]=1;
            g[0]=f[0]=1;
            int ret=0;
            for(int i=0;i<n;i++){
                for(int j=i;j>=0;j--){
                    if(nums[i]>nums[j]){
                        g[i]=Math.max(f[j]+1,g[i]);
                    }else if(nums[i]<nums[j]){
                        f[i]=Math.max(g[j]+1,f[i]);
                    }
                }
                ret=Math.max(ret,Math.max(g[i],f[i]));
            }

            return ret;
        }
    }
}
